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ON SEMI-GROUPS AND THE GENERAL ISOMORPHISM 
BETWEEN INFINITE GROUPS* 

BY 

LEONARD EUGENE DICKSON f 

1. When there exists a correspondence between the elements of two finite 
groups such that the product of two elements of one corresponds to the product 
of the corresponding elements of the other, then the elements of either which 
correspond to the identity of the other group form themselves a group. It is 
somewhat surprising that this familiar theorem fails in general for infinite 
groups, as shown by definite examples in §§ 7—8. Nevertheless, de Siguier:}: 
has attempted to establish the theorem for any groups ; the error § in his argu- 
ment is quite subtile. The correct theorem involves the concept 1| semi-group, 
which reduces to a group when there is a finite number of elements, but not in 
general for an infinitude of elements. 

2. Given a function aob oi two arguments and a set of elements, we say that 
the elements form a semi-group with respect to o vfhen the following postulates 
hold: 

(1) For every two elements a and b of the set, a o 5 is uniquely determined as 
an element of the set. 

(2) (rao6)oc = ao(6oc), in the sense of Transactions, p. 199. 

(3) If a, X, x' occur in the set, and if there are equal determinations in the 
set of aox, ao cc' , then a; = cc'. 

(4) If there are equal determinations oi xo a, x' oa, then x = x'. 

We may replace the triple statement (1) by the three postulates (IJ, (l^), 
(I3) of Transactions, p. 199. 

* Presented to the Society (Chicago) December 30, 1904. Received for publication December 
9, 1904. 

t Research Assistant to the Carnegie Institution of Washington. 

t Elements de la theorie des girmpes ahstraits (1904), p. 66. In this text a group is any finite or 
infinite group unless a limitation is explicitly given. The theorem in question is expressly ap- 
plied to infinite groups in 1 66 ; cf . top of p. 68. 

I Ibid., p. 66, 1. 9 : " tous les elements • • • repondent d'ailleurs A a~'." 

II Otherwise defined by de Seguiee, ibid., p. 8. Cf. the writer's review in the B ulletin of 
the American Mathematical Society, vol. 11 (1904), pp. 159-164. The postulates (3) 
and (4) there given by the writer are here replaced by the equivalent but more desirable postu- 
lates (3) and (4). The proof of the independence of the new postulates applies as well to the 
former, whose independence was stated without proof. 
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Semi-groups fall naturally into three classes, according as 
(5,) The number of elements is a fixed integer n ; 

(62) The elements of the set form an enumerable infinitude ; 

(63) The elements of the set form a non-enumerable infinitude. 
To establish the independence of the postulates of the system 

;5, = (1, 2,3,4, 5J (fc = l,2,or3), 

with n > 2 in (5, ) , we exhibit, forj = 1 , 2 , 3 , 4 , 5^, a set 2. of elements and 
a rule of combination o such that the jth. postulate fails while the remaining 
four hold. According as A; = 1 , 2 , or 3, we employ as 

2j : iV^, H with 2 omitted, P with 2 omitted, with a O 6 = a + 6 ; 

Sj : G; i?, with aoh= a~^ x 6""' ; P, with aob = a~^ x &~' ; 

S3 : N, a, P , with aoh ■= a; 

2^: N, R, P, with ao6==5; 

Sj^ : P, P, P, with a o 6 = a X i; 

where JV is the set of the first n positive integers, P the set of all positive 
rational numbers, P the set of all positive real numbers ; and where C is any 
group of order n modified by interchanging two rows of its multiplication- 
table ; for example, having the elements , 1 , ■•-,» — 1 , such that for any 
element h , 

Oo6 = (6 + l), lo6 = 6, ao6 = (a-f 6) if a>l, 

((Z) denoting the least positive residue of d modulo ti. Then 

(OoO)oO = loO=0, 0o(0o0) = 0ol = 2. 

A finite semi-group is a group. Indeed, the system * S^ is precisely the defi- 
nition of a finite group given by Weber, f The corresponding definition of 
a finite commutative group was given earlier by Kronecker. J Every infinite 
group is a semi-group, but not inversely. 

3. Theorem. A set of elements belonging to a group and such that the 
product of any two occurs in the set forms a semi-group. 



* Not until I had written out the independence proof for ^1 did I notice that a similar proof had 
been given by HUNTINGTON at the end of his paper in the Bulletin of the American 
Mathematical Society, vol. 8(1902), pp. 296-300. 

t Mathematische Annalen, vol. 20 (1882), p. 302; Lehrbnch der Algebra, 2d ed., vol. 2, 
pp. 3-4. 

t Kronecker, Berliner Monatsbericht, 1870, pp. 882-88.3. 
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Indeed, postulates (l)-(4) hold for the set. For example, the elements 
a'"'( » = 1 , 2 , • • • ) of the infinite cyclic group {a, a~' } form a semi-group. 

4. Theorem. In a semi-group any right-hand identity is a left-hand iden- 
tity, and conversely ; there is at most one identity. 

If i is a right-hand identity, then for every a and b , 

ao(iob) — (aoi)ob = aob, 

whence to6 = 6by(3),so that j is a left-hand identity. The converse fol- 
lows from (6o*)oa = 6o(ioa) = Soaand (4). Finally, if i and i( are iden- 
tities, i= ioi^ = i, . 

5. Theorem. In a semi-group containing the identity, any right-hand 
inverse of a is a left-hand inverse of a, and conversely ; there is at most one 
inverse of a . 

If aoa' =■ i, then 

ao{a' oa)= {aoa' )oa= ioa=a = aoi, 

whence a'o«=Jby(3). The converse follows similarly from (4 ). 

6. A correspondence between the elements of two sets A and B is called 
mutual when, if a is one of the elements corresponding to 6 , 6 is one of the 
elements corresponding to a . We write a '^h. 

Two groups A and B are called isomorphic if there exists a mutual corre- 
spondence between their elements such that to each element of A corresponds 
one or more elements of B and to each element of B corresponds one or more 
elements of A , and such that a.a,-^ b, b, if a. ~ b. , a, ~ b. . 

Let A' denote the set of elements of A corresponding to the identity Ig oi B , 
and B' the set of elements of B corresponding to I^ , 

If a\~ Ijg, and a'. ~ I^, then a'^ a] ~ 7^. From § 3 follows the 

Theorem. Each of the sets A' and B' is a semi-group. 

7. As an example in which neither of the semi-groups A' and B' is a group, 
consider the two infinite cyclic groups 

(6) A = {a,a-'}, B^{b,b-'}. 

To a' we make correspond 6-'+^ (j = , 1 , 2 , • • •) , for every integer i positive, 
negative, or zero. Then to a' a' correspond 

j-(i+o+r=,/,-i+j5-!+A- (r=j + ^= 0, 1, 2, •••). 

Moreover for any integer i , it follows that to 6' correspond a ""*+^ (; = , 1 , 
2 , • • •) and no further elements of A. Thus 

A' = {I,a,a\.--), B' = {I,h,h\...), 

neither being a group. But the correspondence obeys the definition in § 6. 
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8. As an example in which neither A' nor B' contains the identity, consider 
groups ( 6 ) and the correspondences 

/^~6'+-'',a~6'',a^'~6-'+-'',a2'+'~6-'+-'',a-'~ b'+J (j = o, 1,2, ■••), 
I being any positive integer. Then, inversely. 

Is ~ «'+•'■, b* ~ «-•'+■'', b-* ~ a^'+^ ( j = 0, 1 , 3, . . . ) , 

while any element of B corresponds only to the indicated elements of A. The 
correspondence obeys the definition in § 6. 

9. Theorem. If one of the semi-groups A' and B' is a group, the other is. 
Suppose that B' is a group. Let a' be any element of ^' , and let b be one 

of the elements of B which correspond to a'"\ Since /£~ a', then blg'^ 
a'~^ a — I^. Hence b is in B' . Then b~^ lies in the group B'. Hence 

6-> ^I^,Is = b-'b'^ 7, «' -' = a'-\ 

so that a'~' lies in A'. Hence A' is a group. 

Corollary I. If A' or B' includes only a finite number of elements, A' 
and B' are groups. 

Corollary II. If the groups A and B are isormorphic in the usual special 
sense so that there exists a mutual correspondence between their elements such 
that to each element of A corresponds an unique element of B and to each 
element of B corresponds one or more elements of A , and such that a. a ~ b^ b. 
if Oj~6., a.-^b., then the elements of ^ which correspond to the identity of B 
form a group. 

The University of Chicago, 

JS'ovember 30, 1904- 



